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METHOD OF TRANSMITTJMG_jmRMAmNJlAIA_£RQJO_SENDER TO A RECEIVER VIA A 
TRANSCODER 



5 The invention relates to a method for transmitting data from a sender to a receiver via a 
transcoder, which means that the information data is altered and/or reduced before transmit- 
ting it to the receiver. The invention further relates to a method for transcoding the informa- 
tion data, particularly for transcoding the information data when it comprises encrypted 
confidential information data as well as non-confidential information data. The invention also 
10 relates to a method of receiving the transcoded information data at a receiver, particularly 
checking integrity of the information data and trustworthiness of the transcoder. Moreover, 
the invention relates to a sender, a transcoder and a receiver, combinable to perform trans- 
mitting of information data under use of transcoding functionality. 

TECHNICAL FIELD AND BACKGROUND OF THE INVENTION 

15 Today, internet-browsing via the world- wide- web is by and large confined to stationary 
users who have access to browsers running on powerful computing devices such as worksta- 
tions or PCs. Such devices are not only linked to the Internet via reasonably high-speed and 
high-bandwidth data connections, but are also equipped with powerful software and 
hardware for processing and rendering accessible the received multi-media data. Authors 

20 make ample use of this infrastructure by creating webpages of ever-increasing complexity, 
both in terms of the data contents itself which may incorporate a large variety of audio and 
graphics formats, and executable contents such as applets for advanced functions such as 
payments, etc. 

As users become more accustomed to relying on the web as a general-purpose information 
25 source, access to the web is becoming more desirable for users on-the-move, using devices 
such as mobile telephone handsets or small and lightweight hand-held computing devices. 
However, users of such devices face problems when trymg to access the existing world- 
wide-web infrastructure: Mobile hand-held devices are connected to the Internet via an 
unusually slow and fragile data connection. This leads to unacceptably long down-load times 
30 for inefficiently formatted data streams. 
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The typical content-processing capabilities of these portable devices is poor as compared to 
PCs, as the available computing power is limited and the hardware used to display the 
retrieved content is unsophisticated. For example, a very simple mobile hand-held device 
may only be capable of representing text format, 

5 Much of the content offered by servers through the Internet is constructed with the assump- 
tion that it will be processed and displayed on a relatively powerful computing device. The 
server could create several representations of the content where each representation is 
tailored to a specific computing device such as a pager, a mobile telephone handset, a 
laptop, a high-resolution PC and so on. However, this requires a significant amount of 
10 re-authoring since large portions of existing server content must be manually modified. 
Maintaining several copies of each single page is also undesirable. 

An alternative solution is for the client to use a transcoder service. The function of a trans- 
coder is to reformat content received from a server in order to reduce the amount of infor- 
mation which is to be transferred to the client, given the available restricted bandwidth 
15 between server and client, and to ensure that such the transferred data is representable at the 
client, given the display- and processing capabilities of the client. The transcoder therefore 
requires knowledge of the data link to the cUent, and also knowledge of the client's 
processing/display capabilities. 

Common tasks that the transcoder might perform on content destined for the client include 
20 the removal of audio or graphic content, converting between graphics formats, compression 
and decompression, or converting from a marked-up language, such as HTML, into other 
data representations, e.g. speech. 

Usually all content sent from the server to the client passes through the transcoder. To 
perform the transcoding, the transcoder requires unrestricted access to all data. As this may 
25 include security-sensitive information, the transcoder should therefore be considered a 
trusted party. Security may then be maintained by establishing a secure channel, for example, 
by using the Secure-Socket-Layer protocol, SSL, between the server and the transcoder, 
and a separate secure channel between the transcoder and the client, or by incorporating the 
transcoder within either the server or the client and using SSL between the two. If the 
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transcoder cannot be trusted, then the transcoding service is limited to operating on content 
with little or no value. 

Unfortunately, incorporating transcoder functionality into the server or client is unacceptable 
except for few, highly security-sensitive applications, since it involves upgrades to server 
5 software and usually server hardware. In addition, mobile devices evolve at high rates and 
transcoder functionality is likely to evolve at a similar rate, leading to tight software replace- 
ment cycles. 

External transcoder services which may be offered as a commercial service by a hand-held- 
device manufacturer, a data network operator or an ISP, and which could be incorporated 
10 with existing proxy-servers, are clearly a more suitable and scaleable solution. 
Unfortunately, such third-party provided transcoders can rarely be viewed as trusted parties. 
Security must then be provided by applying end-to-end encryption between the server and 
the cHent, leaving the transcoder the impossible task of operating on the encrypted data 
stream. 

15 In conjunction with existing end-to-end encryption methods, known transcoders cannot be 
used since they require plain-text access to the entire data stream. Their actions cannot be 
verified by the clients, thus making them even less appUcable for security-sensitive data 
transfers. 

A transcoder is e.g. described in US 5544266. In US 5729293, a device for transcoding 
20 coded digital signals which are representative of a sequence of images, which device 
comprises a variable length decoding channel followed by a variable length encoding and 
decoding channel, is described. A prediction sub-assembly is connected in cascade between 
these two channels, and this sub-assembly comprises, in series, between two subtracters a 
picture memory and a circuit for motion compensation in view of displacement vectors 
25 which are representative of the motion of each image. Other implementations are possible, 
and particularly a scaleable one in which said prediction sub-assembly comprises at least two 
and more generally a plurahty of similar encoding and decoding channels arranged in 
cascade and corresponding to the same number of image quality levels. 

US 5745701 describes a system for interconnecting local networks via a public transmission 
30 network, in which equipment items of the microcomputer type, connected to a local network 
are capable of being connected to the public network by a router in order to communicate 
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with one or more equipment items of the microcomputer type connected to at least one 
other local network, which are capable of being linked to the public network by a router. 
The system includes security protection of the establishment of the communications between 
the local networks over the public network, implementing a certificate exchange mechanism 
5 and the software procedures for active authentication, of the "challenge-response" type 
being placed in the routers. The described network would be a typical application field for 
using transcoding. 

OBJECT AND ADVANTAGES OF THE INVENTION 

It is an object of the invention according to claim 1 to provide a method for transmitting 
10 data from a sender to a receiver via a transcoder which allows using a non-trusted trans- 
coder for transcoding information data which nevertheless can comprise encrypted confiden- 
tial as well as non-confidential information data. 

The method with the features according to claim 1 has the advantage that although confiden- 
tial information data is transmitted in encrypted form, a transcoding can be done in that the 
15 non-confidential information data is transcoded and encrypted confidential information data 
may be transcoded in that it is removed. No trusted transcoder is necessary and also no 
additional communication connection between the sender and the receiver to transmit confi- 
dential information data. 

When the partly encrypted information data is accompanied by a hashing-information allow- 
20 ing content-verification at the receiver of at least part of said partly encrypted information 
data, an additional security mechanism is thereby realized which hence increases the achiev- 
able transmission security and minimizes external fraudulent influence. 

It proves of advantage when the information data is subdivided into information data pieces 
before encrypting and transmitting, since thereby a preciser and more fine-grained informa- 
25 lion data handling, particularly concerning its parameters can be achieved. Such a parameter 
is the security which tells, whether an information data piece is confidential or not. Another 
such parameter is the transcoding-type which tells which transcoding particularities apply to 
the respective information data, such particularities being e.g. whether the information data 
piece can be compressed or not, whether it can be omitted or not, a.s.o. 
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The above explained advantage is increased, when each information data piece is assigned its 
own piece security information part and piece transcoding-type information part, such that 
the information data pieces get their own assigned profile, here at least the security- and 
transcoding-type information. Then the transcoder can individually treat the information data 
5 according to its respective profile. Interdependencies between information data pieces is 
then eliminated. 

When an information data piece is assigned its own piece hashing information part, said 
information data piece being preferably part of said non-confidential information data, again 
a fmer granularity in security can be achieved. Since the hashing implies that the content of 
10 the respective information data is not to be altered, only a restricted transcoding ftinctional- 
ity can be applied, namely only no transcoding or deletion. Therefore it proves of advantage 
that such hashing is restricted to the information data where it is in fact needed, such that a 
maximum transcoding effect can be achieved. 

The piece security information parts and piece transcoding-type information parts can be 
15 translated into labels according to a translation policy and instead of said piece security 
information parts and piece transcoding-type information parts, said labels can be transmit- 
ted to said transcoder, whereby a policy information, explaining how to interpret said labels, 
is made available or is already available to the transcoder. The procedure reduces the infor- 
mation to be sent. This is true particularly, where a big number of piece security information 
20 parts and piece transcoding-type information parts is to be transmitted, because the saving of 
data achieved by using the shorter labels is then more and more dominating over the 
additional data represented by the policy information. This method is comparable to having a 
short identifier for long to explain actions, like acronyms. The policy information then tells 
what meaning lies behind the identifier or acronym. 

25 The labels can then be combined in a security- and transcoding-type information packet 
which is completed by a signature allowing content-integrity-verification at the receiver. This 
has the advantage that the receiver can make sure if the security- and transcoding-type infor- 
mation packet has been modified or not. If the security- and transcoding-type information 
packet has not been modified, he can check, whether the received information data has been 

30 transcoded according to the rules contained in the security- and transcoding-type 
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information packet. Otherwise he knows that the transcoder has acted incorrectly and that 
he should not trust the information data received. 

It is an object of the invention according to claim 8 to provide a method for transcoding 
partly encrypted information data, according to the implied security, hence only accessing 
5 content of non-confidential information data. 

This method with the features according to claim 8 allows in an advantageous manner to 
transcode the received information data without the need of being trusted. It therefore uses 
security information and transcoding-type information which tells the transcoder how to 
treat the incoming information data, namely which of the information data is encrypted and 
10 which is not and which transcoding policy it should pursue. 

It is an object of the invention according to claim 13 to provide a method of receiving the 
transcoded information data at a receiver, whereby the compliance of the transcoder with 
security conditions and transcoding conditions can be tested. 

The method with the features according to claim 13 has the advantage that the transcoder 
15 trustworthiness test is very simple and relies just on the same information as has used the 
transcoder for transcoding. Since the security and transcoding-type information is not 
mingled with the information data, an integrity check of the security and transcoding-type 
information is facilitated because no transcoding and hence altering access to the security 
and transcoding-type information is needed. 

20 The use of labels as shortened version of the security- and transcoding-type information is 
pcuticularly useful, when the therefor-used policy, which is also needed for interpreting the 
labels, is commonly used and maybe even standardized. Then, the pohcy information need 
not be transmitted with the information data but is already present in the transcoder, respec- 
tively the labels are understood therein automatically because the transcoder has already 

25 implemented the functionality corresponding to the labels. The policy can then be realized in 
the transcoder directly into the corresponding functionality, thereby avoiding a step of 
concrete interpretation. For example, when a label "NT" arrives, the transcoder could 
automatically perform no transcoding, since the transcoder has been programmed or deter- 
mined to treat information data with this label the way that no transcoding shall be 

30 performed. The corresponding translation would hence be "NT" = no transcoding. 
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The security- and transcoding-type information packet offers all information which is needed 
for the transcoder to process the arriving information data correctly. Since the security- and 
transcoding-t3^e information is not to undergo transcoding, this security- and transcoding- 
type information packet can be completed with a signature which allows to verify at the 
5 receiver if the content of the security- and transcoding-type information packet has been 
amended somewhere between sender and receiver. Fraudulent or erroneous modification of 
the security- and transcoding-type information packet can hence easily be recognized at the 
receiver, which makes the whole information data transmission more secure. 

It is an object of the invention according to claim 19 to provide a sender for transmitting 
• 10 data to a receiver via a transcoder which allows using a non-trusted transcoder for transcod- 
ing information data which nevertheless can comprise encrypted confidential as well as 
non-confidential information data. 

The sender with the features according to claim 19 has the advantage that although it only 
needs simple modification with respect to known senders, the advantages of transcoding can 
15 be combined with the advantages of secure transmission of security- sensitive, i.e. confiden- 
tial information data. 

A divisor means for subdividing the information data into information data pieces before 
encrypting and transmitting is relatively easy to implement. Text syntax or image data header 
information can be used to perform an automatic dividing. 

20 It is an object of the invention according to claim 23 to provide a transcoder for transcoding 
partly encrypted information data, according to the impUed security, hence only accessing 
content of non-confidential information data. 

The transcoder with the features according to claim 23 has the advantage that it is receptive 
for information data containing encrypted and non-encrypted information data and that it can 

25 perform the optimum transcodmg possible in that it does not try to access content of the 
encrypted information data but accesses the non-confidential information data for transcod- 
ing. The more the transcoder can dig into the information data, the higher can be the trans- 
coding efficiency due to a preciser knowledge in the transcoder, which information can be 
reduced to which extent. However, encrypted information data is not accessible to such 

30 content analysis which is as intended by the sender. The necessary information how to treat 
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which part of the information data, is derivable from the security- and transcoding-type 
information. 

It is an object of the invention according to claim 25 to provide a receiver for receiving the 
transcoded information data at a receiver, whereby the compliance of the transcoder with 
5 security conditions and transcoding conditions can be tested. 

The receiver with the features according to claim 25 has the advantage that it has full benefit 
of transcoding technique without needing to trust the transcoder or having a separate 
confidential-information communication line to the sender. Any not allowed modification of 
the information data on the way form the sender to the receiver is easily recognizable by 
10 utilizing the security- and transcoding-type information which itself has been protected 
against hidden modification. Unrecognized information data falsification is hence not possi- 
ble, respectively counteracted using encryption technology which depending on the used 
encryption algorithm provides a very high security. 

SUMMARY OF THE INVENTION 

15 The problem solved is to faciUtate secure end-to-end communication between a receiver, 
e.g. a client and a sender, e.g. a server, while still permitting an intermediate transcoding 
service to alter the content according to the capabilities and connectivity characteristics of 
the client. The proposed solution is based on the server considering its content as two types 
of information data, one of which should be protected for confidentiality, the other which is 

20 non-confidential or even public and can be subject to transcoding. This approach satisfies 
two goals: 

It allows the application of transcoding techniques on a data stream containing security- 
sensitive data without requiring plain-text access to the security-sensitive data itself and the 
transcoding done by the transcoder is verifiable by the client. 

25 The method allows a non-trusted transcoder service to operate on a security-relevant data 
stream without compromising the end-to-end encryption of the security-sensitive data items 
contained in the data stream. 

The information data can be subdivided into a collection of fields, which are either of the 
confidential or non-confidential type. 
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In addition, the system is flexible in that the policy regarding the transcodability and security 
of individual data fields can be specified by the server. 

Furthermore, the actions performed by the transcoder can be verified to the extent that the 
transcoder has only content modified according to a stated policy. The assumption made 
5 here is that the secure fields of the content require no transcoding. 

The solution is applicable to scenarios where electronic commerce, on-line banking, or other 
security-sensitive applications are run on Tier-0 or Tier-l clients with limited input or output 
capabilities and bandwidth-lunited connections to the servers, without requiring the servers 
to install and maintain a dedicated and trusted transcoder function, or where rapid develop- 
10 ment cycles for new and improved device capabilities and therefore transcoder functions are 
expected and where independent transcoder-services are therefore preferred. 

Starting from an original information data stream which is divided into data fields, also 
called information data pieces, the herein proposed method can comprise the following 
steps: 

15 - Inserting additional tags, respectively labels, into the original data stream that mark the 
data fields in terms of their transcodability, e.g. transcodable, non-transcodable, optional, 
critical, etc., and their security relevance, e.g. security-sensitive, not security- sensitive, etc., 
these labels being herein referred to as security labels or piece security information part label 
and piece transcoding-type information part labels. 

20 - Generating a policy document which defines the transcoder-allowed operations for each 
tag. This policy document or policy information hence provides for the explanation of what 
the labels mean, how they should be interpreted. This step can be left out if the policy is 
inherently known in the transcoder. 

- Separating the security-sensitive information fields and applying end-to-end encryption on 
25 those selectively and individually, leaving the non-security-sensitive information fields 

unencrypted. 

- Generating a document summary, also referred to as security- and transcoding-type infor- 
mation packet, based on the structure of the original input stream, hence including the 
security labels and transcoding-type labels. 
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- Allowing the receiver, i.e. client to verify the transcoder actions by comparing the output 
of the transcoder with the documetit summary and the policy document. 

DESCRIPTION OF THE DRAWINGS 

Examples of the invention are depicted in the drawings and described in detail below by way 
5 of example. It is shown in fig. 1 a system with a sender, a transcoder and a receiver. 

The figure is for sake of clarity not shown in real dimensions, nor are the relations between 
the dimensions shown in a realistic scale. 

DETAILED DESCRIPTION OF THE INVENTION 

In the following, the various exemplary embodiments of the invention are described. 

10 In figure 1, a sender 1, also called client, is connected via a communication connection, 
which need not be a physical connection, to a receiver 3 via a transcoder 2. A policy infor- 
mation 17 is accessible for the sender 1, the transcoder 2 and the receiver 3 as well. 

The sender 1 comprises a divisor means 21 for subdividing information data 9, denoted with 
ID, which is to be sent to the receiver 3. The output of the divisor means 21 is confidential 
15 information data 16, denoted with CD, and non-confidential information data 15, short 
NCD. An encryptor 5 is arranged for encrypting the confidential information data 16 and 
delivers encrypted confidential information data 14, denoted with ECD. Furthermore, the 
sender 1 comprises a packetizer 23 and a signature generator 23. 

The information data is herein referred to as a content D which can be decomposed into a 
20 collection of N content fields f, f2, fn, also called information data pieces. Here a field 
may represent a text paragraph, an image, or data formatted in a table, for example. Further 
it may be the case that a given field fi is composed of several subfields f,.i, fi.2, repre- 
senting the fact that the content is hierarchical. For example, a paragraph field f may consist 
of a text field, followed by a table field, followed by an image field, and then further text 
25 fields. Subfields may contain subfields and so on. The granularity of the field decomposition 
is at the discretion of the server. The decomposition is achieved via the divisor means 21, 
which here also sorts the fields according to their desired security. 
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After the field decomposition is complete, the server 1 then attaches or assigns two classes 
of labels to each field fj. The first label class L,. is a security label, also called piece security 
information part, which indicates whether the given field is to be encrypted at the time of 
transmission. For example, the set of possible security labels Ls could be defined as 

5 Ls = { secure, non-secure } (1) 

and Ls(f.)GLs where Ls{fi) is the security label of f. The label Ls could be extended in several 
ways such as to include, for example, levels of encryption, e.g. with short or long keys, to 
include authentication information or to include a signature. 

The second label class L, is a transcoding label, also called piece transcoding-type informa- 
10 tion part, which indicates what action the transcoder 2 may take when a content field is 
received. For example a possible set of transcoding labels L, could be defined as 

Lt = { non-transcodable, transcodable, critical, non-critical } (2) 

where the exact meaning of these labels would be defmed in a translation policy associated 
with the server 1. For example one such policy may be to interpret the transcoding labels L, 
15 as follows: 

^transcodable' implies that the content field can be transcoded at the transcoder's discretion; 

^non-transcodable' implies that the transcoder 2 is not to alter the content field received from 
the server 1; 

^critical' implies that the field must be sent to the requesting client 3 from the transcoder 2; 

20 ^non-critical' implies that the transcoder 2 may delete the content field from the content 
forwarded to the requesting client 3. 

The server 1 may issue a policy statement pol(S) which contains the set of security and 
transcoding labels, Ls(S) and L,{S) respectively, and also a clear statement as to how the 
labels are to be interpreted. Since the policy statement pol(S) contains no security-sensitive 
25 information, it can be retrieved at any time from the server 1, and cached for later use in a 
connection to the server 1 for content retrieval. 

Here it is assumed that the translation policy has been chosen such that it follows the rules of 
the policy information 17 already known and accessible for the transcoder 2. Therefore no 
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policy statement pol(S) need be issued here. The known policy information 17 can e.g. be a 
commonly used policy, a sort of standard which hence might be known to many transcoders, 
senders and receivers, such that creating and submitting the policy information 17 is not 
necessary for a sender. 

5 Given a field decomposition fi, fj, fN for the content D, the server 1 then encodes each 
field fi in a field label tuple as 



where Ls(fi) and Lt(fi) are defined as described above, and H(...) is a cryptographic hash 
" function, also called hashing information or hash, such as the algorithm SHA-1. The hash 

: 10 function H(f,), which is applicable to no, one ore more of the fields f is also referred to as 
-.-J piece hashing information part of the information data piece and is specified in square brack- 

f- ets as [ H(f,) ] to indicate that it is an optional field. As explained further below, a hash of a 

field is included in its field label tuple if the contents of the field are to be verified by the 
-j: requesting client 3, meaning that the field data will be sent unencrypted with no transcoding 

-"i 15 done. 

The security- and transcoding labels Ls(f,), LtCf) may in general consist of a list of values 
fi-om Ls and L,. For example, using L, as defined in (1), a transcoding label for a field f may 
be 

Lt(fi) = { transcodable, non-critical } (4) 

20 meaning that the transcoder 2 may choose whether a representation of fi is to be sent to the 
requesting client 1, and further the transcoder 2 may choose this representation. For a field f, 
with subfields fij, fio, f,,ni, the encoding scheme in (2) is applied recursively to give 



and if H(f,) is required, it is computed over the field and all its subfields. 

25 The labeling can be done by some labeling means which is feeded with the necessary infor- 
mation for knowing which part of the information data 9 is to be encrypted and which part 
may be subjected to which type of transcoding. Therefore the labeling means uses as input 
the information data pieces which come out of the divisor means 2 1 . The order of the labels 
wUl hence be chosen according to the order of the information data pieces, to facilitate a 



L(fO = <Ls(fO,Ufi),[H(fi)]> 



(3) 



L(fO = < U(f.), L,(fi), L(fu), L(fi.2), L(f,„,), [ H(fi) ] > 



(5) 



rrr 
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later assignment of the labels to the corresponding information data pieces, namely in the 
transcoder 2 and the receiver 3. The labeling means or labeier can be fed with user prefer- 
ences to give the labeier an input about which information data pieces shall be encrypted 
and/or transcoded and how. So labeling can depend on some automatic system which 
5 automatically assigns the respective labels, e.g. following some implemented rules and/or 
depend on given rules or individual labeling preferences, given by a user or derived from a 
list. Sometimes labeling can be done by following a fixed labeling scheme and sometimes a 
individualized labeling list might be the optimum solution to tell the labeier which label value 
it has to sticlc to which information data piece. 

10 Herein the group of ail security labels is referred to as group of piece security information 
parts, denoted with SIL, while the group of transcoding labels is referred to as group of 
piece transcoding-type information parts, denoted with TIL. With other words, each field, 
respectively information data piece, has its piece security information part, whereby all piece 
security information parts together form the security information. The security information 

15 can be split up into the group of all security labels and the corresponding translation policy 
information. Hence, for each field the piece security information part can be also split up into 
the security label and the corresponding translation policy information, short policy 
information. 

The TIL together with the corresponding policy information forms the transcoding-type 
20 information 13, which in the figure is depicted in a simplified form. The SIL together with 
the corresponding policy information forms the security information 12, which in the figure 
is also depicted in a simplified form. The principle is that the transcoder 2 shall be provided 
with aU information needed for performing the transcoding according to the sender's wish 
which is expressed in a form that the transcoder 2 can understand and interpret for correct 
25 execution. This means that the security information 12 and the transcoding-type information 
13 are transmitted to the transcoder 2 either in the label form which implies that the trans- 
coder 2 understands the labels, either because the transcoder 2 already has the correspond- 
ing translation policy available, or is designed to understand the labels directly or is or has 
been provided with the policy information 17 by the sender 1 or by any other institution, or 
30 that in the case, a policy-label split version is not desired or realizable for whatever reason, 
the non-labeled security information 12 and the non-labeled transcoding-type information 13 
are transmitted to the transcoder 2 such that the transcoder 2 needs no policy information 
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for direct execution of the transcoding according to the received security information 12 and 
transcoding-type information 13. 

After the labeling is complete for the content D, the server 1 is able to represent the content 
Das 

5 sum(D) = < L(f,), L(f2), L(fN) > (6) 

which is herein called the content summary of D, also called security- and transcoding type 
information packet 1 1, denoted by sum(D). The labels are hence put together in the content 
summary sum(D) which function is here performed by a packetizer 23. The server 1 then 
signs sum(D) as sign(sum(D)), hence produces a signature 10, denoted in the figure with 
10 SIG, using the signature generator 22, to indicate in a verifiable fashion a summary of the 
data in the content D, The summary of the content D is signed, not the content D itself, 
since the labeling schemes in formulas (2) and (3) do not include the actual data of any field. 
The content summary sum (D) is a compact way of representing the data comprising a piece 
of content, which can be verified by checking the signature sign(sum(D)). 

15 The packetizer function and labeler function can be also combined in one. 

The security- and transcoding type information packet 1 1 is transmitted to the transcoder 2. 
Also the encrypted confidential information data 14 and the non-confidential information 
data 15 is transmitted to the transcoder 2. With other words, the information data 9 is sent in 
a subdivided and partly encrypted form to the transcoder 2. 

20 To explain how secure and verifiable transcoding is performed, a scenario is considered 
where the chent 3 and the server 1 have established a secure session for end-to-end encryp- 
tion under an encryption key K. The content D received by the client 3 is to be filtered 
through a transcoder service T. 

For each piece of the content D that is requested, the server 1 consults the content summary 
25 sum(D), and for each field fi examines its field label tuple L(fi) as found in the content 
summary sum(D). If the content D contains security-sensitive information then some or 
potentially all of the fields will have a security label of 'secure'. 
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Without loss of generality it is assumed that the first j fields fi, f2, fj are labeled as secure, 
while the remaining fields fj+i, fj+2, fu are labeled as non-secure. The server 1 then 
forwards the following tuple to the transcoder 2: 

< sum(D), sign(sum(D)), EK(d(f,)), EK(d(fj)), d(fj.,), d(fN) > (7) 

5 where d(fi) is the data associated with field f,, and EK(d(fi)) is the encryption of the data 
associated with field fj under the encryption key K. The data of each secure field is encrypted 
individually. 

The transcoder 2 comprises decision means 4, denoted with TC, for deciding which part of 
the received partly encrypted information data 14, 15 is to be transcoded before transmitting 
10 it to the receiver 3. 

Hereby the encrypted confidential information data 14 is only transcodabie without using its 
content while the non-confidential information data 15 is transcodabie, having access to its 
content. 

In principle, transcoding means that the received encrypted confidential information data 14 
15 is reduced in its size or complexity. This can be done in various levels, such as a very strong 
transcoding, resulting in an absolutely minimized version of the encrypted confidential infor- 
mation data 14 and the non-confidential information data 15 , and to the opposite a rather 
lean transcoding, reducing the encrypted confidential information data 14 and the 
non-confidential information data 15 only to some minor extent. Transcoding can comprise 
20 data compression or partial data deletion. Here, the security- and transcoding type informa- 
tion 12, 13 is read from the security- and transcoding type information packet 1 1 and used 
for transcoding the encrypted confidential information data 14 and the non-confidential 
information data 15 leading to transcoded encrypted confidential information data 24, 
denoted with TECD, and transcoded non-confidential information data 25, denoted with 
25 TNCD. 

The transcoder 2 here operates on the received data stream 14, 15 in two passes. In the first 
pass, the transcoder serializes the data by removing subfield structure from each field. For 
example, if f, is a field and f,.j a subfield of f;, this serializing can be thought of as performing 
the following operation 
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d(fi) = < . , d(fi.j), . > — > < . < ptr >, . >, ptr: <d(f,j)>. (8) 

The serialization operates by replacing subfield data with a pointer to where the subfield data 
can be found in the data stream. This leads to a straightforward, denested representation of 
the hierarchical data structure. 

5 In the second pass, the transcoder 2 examines the non-secure fields fj^-i, fj+2, fw and 
performs any appropriate transcoding, the output of which is denoted by T(fj+j, fj+2, — , fN). 
For any non-critical field fi that is being removed from the final data stream after 
transcoding, the transcoder also examines d(f,). If d(f,) contains a pointer to subfield data, 
this data is also removed. If a transcodable field to be removed contains a secure, encrypted 
10 subfield then the removal of the subfield data alters EK(d(f,)), EK(d(fj)), such that T( 
EK(d(fi)), EK(d(fj))) denotes the list of encrypted fields after any deletions due to trans- 
coding have been made. 

Finally, the transcoder 2 forwards the following 4-tuple to the requesting client 3: 
< sum(D), sign(sum(D)), T(EK(d(f,)), .-, EK(d(f,))), T(d(f,+.), dCf^)) > . (9) 

15 The receiver 3 comprises an integrity-check means 6 which operates on the signature 10 and 
delivers as integrity check output 19 an integrity check information, which indicates whether 
the security- and transcoding type information packet 1 1 has been amended in its content 
between the sender 1 and the receiver 3 or not. The receiver further comprises a policy 
information interpreter 8 which helps under use of the policy information 17 to interpret the 

20 transcoding type information labels 13 and the security information labels 12. This policy 
information interpreter 8 is not needed, if the receiver already understands the label 
language. On the other hand such a policy information interpreter 8 is also usable in the 
transcoder 2 if he does not understand the label language but makes use of the policy infor- 
mation 17. 

25 The interpreted labels are then used by a comparison means 7 to see whether the transcoded 
encrypted information data 24 and the transcoded non-confidential information data 25 has 
been transcoded and treated according to the rules contained in the labels. The result is an 
indicator output 27 for whether the received transcoded information data 24, 25 is reliable 
or not. Finally, the transcoded encrypted information data 24 is decoded with a decryptor 26 

30 which gives as decryptor output 18 the decoded confidential information data. The 
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transcoded non-confidential infonnation data 25 needs no further operation and is given 
directly as transcoded non-confidential information data output 20. 

The structure of the original content D as it existed on the server 1 is represented in sum(D), 
which the client 3 can verify by checking the server's signature sign(sum(D)) on sum(D). 
5 Thus the client 3 is able to determine the set of fields that represent D, as specified by the 
server 1. Further, since the security- and transcoding type information packet sum(D) 
contains the label tuples for each field of the content D, the client 3 may verify the labeling 
that the server 1 chose for the fields of the content D. In particular, the client 3 can deter- 
mine which fields were designated as secure by the server 1, and which were designated as 
, 10 transcodable by the server 1. 

The client 3 then checks that all fields that were specified in the security- and transcoding 
type information packet sum(D) as secure and critical, have not been deleted or modified by 
the transcoder 2 in the transcoded encrypted information data T(EK(d(fi)), EK(d(fj))). 
Here, at least part of this verification is provided by the encryption algorithm E which may 
15 include authentication information about the data that was encrypted. 

Also, the client 3 can compare the set of transcodable fields as specified in sum(D) with the 
received fields T(d(fj+i), d(fN)) to verify that the transcoding process has not deleted or 
inappropriately modified any content that could be represented at the client 3. 
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1. Method of transmitting information data (9) from a sender (1) to a receiver (3) via a 
transcoder (2), said information data (9) comprising confidential information data (16) 
and non-confidential information data (15), characterized in that said confidential 

5 information data (16) is encrypted, security information (12) and transcoding-type 

information (13) is sent together with the partly encrypted information data (14, 15) to 
said transcoder (2), said security information (12) and transcoding-type information 
(13) being usable by said transcoder (2) in a transcoding step, whereby the encrypted 
confidential information data (14) is transcoded without using its content while said 

10 non-confidential information data (15) is transcoded, having access to its content, said 

transcoder (2) in said transcoding step deciding which part of said partly encrypted 
information data (14, 15) is to be transmitted to said receiver (3) and/or to be altered 
before transmitting. 

2. Method according to claim 1, characterized in that the partly encrypted information 
15 data (14, 15) is accompaniable by a bashing-information allowing content-verification 

at the receiver (3) of at least part of said partly encrypted information data ( 14, 15). 

3. Method according to claim 1 or 2, characterized in that the information data (9) is 
subdivided into information data pieces before encrypting and transmitting. 

4. Method according to claim 3, characterized in that each information data piece is 
20 assigned its own piece security information part and piece transcoding-type information 

part. 

5. Method according to clauns 1 to 3 or claims 1 to 4, characterized in that at least one of 
the information data pieces is assignable its own piece hashing-information part, said 
information data piece being preferably part of said non-confidential information data 

25 (15). 
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6. Method according to claim 4 or claims 4 and 5, characterized in that the piece security 
information parts and piece transcoding-type information parts are translated into labels 
(SIL, TIL) according to a translation policy, that instead of said piece security 
information parts and piece transcoding-type information parts, said labels (SIL, TIL) 

5 .are transmitted to said transcoder (2), whereby a pohcy information (17), explaining 
how to interpret said labels (SIL, TIL), is made available or is already available to the 
transcoder (2). 

7. Method according to claim 6, characterized in that the labels (SIL, TIL) are combined 
in a security- and transcoding-type information packet (11) which is completed by a 

10 signature (10) allowing con tent-integrity- verification at the receiver (3). 

8. Method of transcoding in a transcoder (2) partly encrypted information data (14, 15) 
received from a sender (1) and to be transmitted to a receiver (3), whereby said partly 
encrypted information data (14, 15) comprises non-confidential information data (15) 
and encrypted confidential information data (14), and is accompanied by security 

15 information (12) and transcoding-type information (13), which is used for deciding 

which part of said partly encrypted information data (14, 15) is to be transcoded before 
transmitting it to said receiver (3), whereby said encrypted confidential information 
data (14) may only be transcoded without using its content while said non-confidential 
information data (15) may be transcoded, having access to its content. 

20 9. Method according to claim 8, characterized in that the partly encrypted information 
data (14, 15) is received subdivided into information data pieces. 

10. Method according to claim 9, characterized in that each information data piece has 
assigned its own piece security information part and piece transcoding-type information 
part. 

25 11. Method according to claim 10, characterized in that the piece security information parts 
and piece transcoding-type information parts arrive in the form of labels (SIL, TIL) and 
that for transcoding, a policy information (17) which is available to the transcoder (2) 
is used, which explains how to interpret said labels (SIL, TIL). 
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12. Method according to claim 11, characterized in that the labels (SIL, TIL) are received 
combined in a security- and transcoding-type information packet (11) which is 
completed by a signature (10) allowing content-integrity- verification at the receiver 
(3). 

5 13. Method for receiving from a transcoder (2) in a receiver (3) transcoded partly 
encrypted information data (24, 25) comprising transcoded non-confidential 
information data (25) and transcoded encrypted confidential information data (24), 
furthermore receiving together with said transcoded partly encrypted information data 
(24, 25), security information (12) and transcoding-type information (13) which is used 
10 for comparing it with said transcoded partly encrypted information data (24, 25) for 

testing the compliance of the transcoding with said security information (12) and 
transcoding-type information (13). 

14. Method according to claim 13, characterized in that the partly encrypted information 
data (14, 15) is accompaniable by hashing-information allowing content- verification at 

15 the receiver (3) of at least part of said transcoded partly encrypted information data 

(24, 25). 

15. Method according to claim 13 or 14, characterized in that the transcoded partly 
encrypted information data (24, 25) is received subdivided into information data pieces. 

16. Method according to claims 13 to 15, characterized in that at least one of the 
20 information data pieces is assignable its own piece hashing information part, said 

information data piece being preferably part of the non-confidential information data 
(15). 

17. Method according to claim 15 or 16, characterized in that the piece security 
information parts and piece transcoding-type information parts arrive in the form of 

25 labels (SIL, TIL) and that a policy information (17) which is available to the receiver 

(3) is used to interpret said labels (SIL, TIL) and that thereby the correctness of the 
transcoding is tested. 
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18. Method according to claim 17, characterized in that a content-integrity- verification of a 
security and transcoding-type information packet (11) comprising the labels (SIL, TIL) 
is performed using a signature (10) thereof. 

19. Sender (1) for transmitting information data (9) to a receiver (3) via a transcoder (2), 
5 which transcodes said information data (9) before transmitting it to said receiver (3), 

said information data (9) comprising confidential information data (16) arid 
non-confidential information data (15), characterized in that said sender (1) comprises 
an encryptor (5) for encrypting said confidential information data (16), and that 
together with the partly encrypted information data (14, 15) to said transcoder (2), 
10 security information (12) and transcoding-type information (13) is sendable, being 

usable by said transcoder (2) for said transcoding, whereby said encrypted confidential 
information data (14) is transcodable without using its content while said 
non-confidential information data (15) is transcodable, having access to its content. 

20. Sender (1) according to claim 19, characterized in that it comprises divisor means (21) 
15 for subdividing the information data (9) into information data pieces before encrypting 

and transmitting. 

21. Sender (1) according to claim 20, characterized in that each information data piece has 
assigned its own piece security information part and piece transcoding-type information 
part and that instead of said piece security information parts and said piece 

20 transcoding-type information parts, to said transcoder (2), labels (SIL, TIL) are 

transntiittable, into which according to a translation policy, said piece security 
information parts and said piece transcoding-type information parts are translatable, 
whereby a policy information (17), explaining how to interpret said labels (SIL, TIL), 
is deliverable or is already available to the transcoder (2). 

25 22. Sender (1) according to claim 21, characterized in that it comprises a packetizer (23) 
for combining the labels (SIL, TIL) in a security- and transcoding-type information 
packet (11) and a signature-generator (22) for completing said packet (11) by a 
signature (10), which allows content-integrity-verification at the receiver (3). 
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23. Transcoder (2) for transcoding partly encrypted information data (14, 15) received 
from a sender (1) and for transmitting the transcoded partly encrypted information data 
(24, 25) to a receiver (3), said received partly encrypted information data (14, 15) 
comprising non-confidential information data (15) and encrypted confidential 

5 information data (14), and being accompanied by security information (12) and 

transcoding-type information (13), said transcoder (2) comprising decision means (4) 
for deciding which part of said received partly encrypted information data (14, 15) is to 
be transcoded before transmitting it to said receiver (3), whereby said encrypted 
confidential information data (14) is only transcodable without using its content while 
10 said non-confidential information data (15) is transcodable, having access to its 

content. 

24. Transcoder (2) according to claim 23, characterized in that the partly encrypted 
information data (14, 15) is received subdivided into information data pieces and that 
said each information data piece has assigned its own piece security information part 

15 and piece transcoding-type information part, which arrive in the form of labels (SIL, 

TIL) and that for transcoding, a policy information (17) which is available and which 
explains to the transcoder (2) how to interpret said labels (SIL, TIL), is usable. 

25. Receiver (3) for receiving transcoded partly encrypted information data (24, 25) from a 
sender (1) via a transcoder (2), said transcoded partly encrypted information data (24, 

20 25) comprising non-confidential information data (15) and encrypted confidential 

information data (14), furthermore for receiving together with said transcoded partly 
encrypted information data (24, 25), security information (12) and transcoding-type 
information (13), comprising comparison means (7) for comparing said security 
information (12) and said transcoding- type information (13) with said transcoded partly 

25 encrypted information data (24, 25) for testing the compliance of the transcoding with 

said security information (12) and transcoding-type information (13). 
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26. Receiver (3) according to claim 25, characterized in that the transcoded partly 
encrypted information data (24, 25) is received subdivided into information data pieces, 
that the piece security information parts and piece transcoding-type information parts 
arrive in the form of labels (SIL, TIL) and that with the comparison means (7), under 

5 use of a policy information (17) which is available to said receiver (3) and a policy 

information interpreter (8), said labels (SIL, TIL) are interpretable and that thereby the 
correctness of the transcoding is testable. 

27. Receiver (3) according to claim 26, characterized in that a content-integrity-verifxcation 
of a security and transcoding-type information packet (11) comprising the labels (SIL, 

10 TIL) is performable with an integrity-check means (6) using a signature (10) of said 

packet (11). 
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JJjJLSai.^ Louis J. Parcello ( Reg. 33,gO_5jL , Robert M. Trepp (Rg g^- 2 5 ,9 a34, Gail H. ZaricJc 
(Rsa--45T^), Robert P. Tassinari, Jr. ( Reg. 36_;_ 030) , Paul J. Otters tedt i'^'^^SjL.jyjjJ^) 

and Derek S. Jennings fRag^. No. 41^473) 

SMd Corraiipood«IC« tot 7MtgfCg_a A330CIATB5. 129 ^iakhurgt SO«d, UttHburgh, PA 15215 



nlt»ct T«laphoa9 Cftll» tos (n«B8 and talephoii* nuabar) gtanl^y p. Faranca III, (4l2) 781^7386 



Inventor's Signature 



FuXlp.<.^aEie of sole or first inventor 




Mm 



Data 



AuBtraeae 27. CB-gl34 Adllswil, Swibgerland «l£:\^X, 



Residence 



Citizenship 



Saroe as above 



Post Office Address 
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DBCIARATION AND POWER OF ATTORNEY FOR PATEMT APPLICATION 



IBM Docket No. CH919980025USI 
(590.053) 



Full name o£ sscond joint- inventor. If any 


Inventor's Signnturv 


Date 


Siblhof le. AdliBwil, Switsorland 




Residence 




Australia 




Citizenship* 




Same as ab&vu 





Post Office Address 
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IBM Docket No. CH919980025US1 
(590.053) 

DECLARATION AND POWER OF ATTORNEY FOR PATENT APPLICATION 



As a. i>9lenr aaxaeA iav»atop, Z b4re}»y clAclan tb&c: 

My casidoaee, poub ciffiea Addresii and citizeiMihip »e« as stated b«lo«r next to raV nans; 

I beliovd I am th© oriffisal, fijrat and sole inrrantor (i£ only o»« nana is llat»d balow) oc «ta otlsiftalj first an4 
joint inventor tlf plwcal na»as ar» li«t6<3 Iwiltw) of the 8vJsd»et mattax wbich is olaiwad wad for which a VRtent is 
sought on iho invaatloa anti<:led: 

METHOD OF TRANSMITTING ISFORMATIOK DATA FROM A SENDER TO A RECEIVER VIA A TRANSCODER, METHOD 
OF TRASSCOMMG INFORMAXIOH DATA, METHOD OF IISCEIVING TRAMSCODED INTORMRTION DATA, SENDER, 
TRANSCODfiR AND RECEIVER 

/eha specification of which (check one) 

is attachad hereto. 

X va.a filed on 23 Npyaniber a.8 Onitad St{kt»» Application. Ho. ^ , or 

PCt laternatioB*! Application No- PCT/IBS8/01S55— ' and 
■me ojasBdad on 28 Jw 3000 —- -{if applicable) 

I hereby state that t have reviewed and unflerstand the contents of tlxe ahove idantified 
"spacifioation, including the claims, *s amended by any amdndment referred to ahove. 

"I aeJenowledcfe the d%ity to dieclojae infonnation whiah is material to the patentability of 
this application in accordance with Title 37, Code of Federal Regulations, Section 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, §11$ (a) -(d) or 
§365 (b) of any foreign applicatiott(s} for patent or inventor's certificate, or S36S(a> of 
any PCI" International application which desisroated at least one country other than the 
United States, listed below and have also identified below, by checking- the boK, any foreign 
application for patent or inventor's certificate, or PCX International application, having a 
filing date before that of the application on which priority is claimed: 

Prior Pojfaign Application <B> Priority CJaiuiBd 

_a8112?38. p BP ^ 3.j/July/19ga JC^ Yes MO 

. ^ . _ ^ Y8B . Ho 

(Bumbaj;) (Counti^) (Day/Month/Yesu; Filed) 

. Yas No 

(NMniJsar) (Country) (Oay/ltonth/YeM Piled) 

I haraby claim the benofit ttndor 35 C.S.C. S119{o) o* any Dnitad Stetes provision*! applicatioa{s) Ustad below. 



(Application Uiutibee) {Filiag Date) 



(AppiieatioB Nwiibejr) {Filing Oato) 



pECIAJRATip W_ AMD SOWER OF ATTORNEY FOR PATENT APPLI CRTIOK 



IBM Docket No. CH919980025US1 
(590.053) 



1 hereby cl*im the benefit timaar 3S U,S.C. S3-20 of any United States Application{s) , or 
S365(c!) of any PCT Intamational application designating the United States, listed belisw 
jmd, insofar as the subject inatt«r of each of the claintg of this application is not 
Aisclosaa in the prior United States, or PCT Intemational application in the manner 
provided by the first paracrraph of 35 U.S.C. S112, I acknowledge the duty to disclose 
iafoKmation material to th» patentability of this application aa defined in 37 CFIl SI '56 
which occurred between the filing date of the prior application and the national or PCT 
iixteraatioaal filing date of thie application; 



p" CApplicBtion Svrlal Ho.) (rillpfl D*t») (Status) (patanted, swndins, aJaaadoaed) 

fg hereby declare that all statements laade herein o£ n«y own knowledsre are true and that all 
l^ftatements made on. information and belief are believed t.o be true; and further that these 
Tftatementa were made with the knowledge that willful false statements and the lijee so xoada 
l.ra punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that willful false etatemettts may jeopardize the validity of the 
l-kpplication or any patent issued thereon* 

OPOWER 01" ATTORNEY; As a named inventor I hereby appoint the follevwing attorney (b) and/or 

agent ( a) to prosecute this application and transact all business in the Patent and Trademark 
j=jOf f ice connected therswlth (list name and registration number) , 

^'Manny V, Schecter ( Reg. 31,722 )^ Lauren C. Bruzzone ( Reg. 35,08 2), Christopher A. Hughes 
( Reg. 26,914 ), Edward A. Pennxngton (Reg. 32,588), John Soel { Reg. 26,279) , Joseph C, 
^Redawsndr Jr. (R eg. 16,753) . Richard M7~I.udwia ( Reg, 33,010) , Marc 'a. Erlich (Reg. 
39,9€6> .D ouqlaa W. Cameron (Reg. 31.596), IkjuIs P. Heraberg ( Reg. 41,500) . Marian 
Underweisar ( Reg. 46,134^ ), Stephen C. Kaufman ( Reg. 25.551) . Daniel P. Morris (Eea. 32,053), 
IiOuis J. Percello ( Reg. 33,206) , Robert M. Trspp (R ecf. 25.933) . Cail H. ZarieJt (Regr~~ — 
43,303), Robert P. Tassinari, Jr. (Rag. 3S.Q30 ). Paul J. Otterstedt (Reg. 37,411) and Cereic 
S. Jennings (Reg. Wo. 41,473)^ ~ 



Sead Cisi.-c(!8poad»ace to: fBRStiCE & ASSOCIATES, 129 Oakhurat Ro<id, PlttabUfgh. Pa. J.S2?.5 



Pirscc Talepbono calls to: (najaft and talophoao Auaibar) 8tanlay P. Faropcti IXI. lili) _761-7396 



Stefan Hild ^ ^ ^ 

Full name of sole or first inventor 



Inventor's Signature Date 

89 Mitchell Road, Soroers. WY 10589. USA 

Residence 

Germa-ny ^ 

Citizenship 

Same as above 

Post Office Address 



